Classification criteria for regular trees
نویسندگان
چکیده
We give characterizations for the parabolicity of regular trees.
منابع مشابه
Families of splitting criteria for classification trees
Several splitting criteria for binary classification trees are shown to be written as weighted sums of two values of divergence measures. This weighted sum approach is then used to form two families of splitting criteria. One of them contains the chi-squared and entropy criterion, the other contains the mean posterior improvement criterion. Both family members are shown to have the property of ...
متن کاملInducing and Evaluating Classification Trees with Statistical Implicative Criteria
Implicative statistics criteria have proven to be valuable interestingness measures for association rules. Here we highlight their interest for classification trees. We start by showing how Gras’ implication index may be defined for rules derived from an induced decision tree. This index is especially helpful when the aim is not classification itself, but characterizing the most typical conditi...
متن کاملNet regular trees
A signed graph is called net regular if the sum of the signs of every edge incident to each vertex is constant. Graphs that admit a signing making them net regular are called net regularizable. In this paper, net regular signed trees are studied, including general properties, conditions for a tree to be net regularizable, and generating functions.
متن کاملRegular Böhm trees
Böhm trees are the natural infinite generalisations of normal forms in pure λ-calculus. They arose from the work of Böhm on separability (Böhm 1968), and were first identified by Barendregt, who devotes chapter 10 of his book (Barendregt 1980) to their study, and relates denotational models such as D∞ to appropriate quotients over Böhm trees. There is however no generally agreed presentation of...
متن کاملAn Incremental Unique Representation for Regular Trees
In order to deal with infinite regular trees (or other pointed graph structures) efficiently, we give new algorithms to store such structures. The trees are stored in such a way that their representation is unique and shares substructures as much as possible. This maximal sharing allows substantial memory gain and speed up over previous techniques. For example, equality testing becomes constant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales Fennici Mathematici
سال: 2021
ISSN: ['2737-0690', '2737-114X']
DOI: https://doi.org/10.54330/afm.112449